AN ADJUSTABLE ROBUST APPROACH FOR A 1-MEDIAN LOCATION PROBLEM ON A TREE
نویسندگان
چکیده
منابع مشابه
Robust 1-median location problem on a tree
In combinatorial optimization, and particularly in location problems, the most used robustness criteria rely either on maximal cost or on maximal regret. However, it is well known that these criteria are too conservative. In this paper, we present a new robustness approach, called lexicographic α-robustness, which compensates for the drawbacks of the criteria based on the worst case. We apply t...
متن کاملA Robust Scenario Based Approach in an Uncertain Condition Applied to Location-Allocation Distribution Centers Problem
The paper discusses the location-allocation model for logistic networks and distribution centers through considering uncertain parameters. In real-world cases, demands and transshipment costs change over the period of the time. This may lead to large cost deviation in total cost. Scenario based robust optimization approaches are proposed where occurrence probability of each scenario is not know...
متن کاملA Lagrangian Decomposition Algorithm for Robust Green Transportation Location Problem
In this paper, a green transportation location problem is considered with uncertain demand parameter. Increasing robustness influences the number of trucks for sending goods and products, caused consequently, increase the air pollution. In this paper, two green approaches are introduced which demand is the main uncertain parameter in both. These approaches are addressed to provide a trade-off b...
متن کاملA Linear Approach to Node-restricted Minmax Regret Robust 1-median on a Tree
In this paper, we consider the node-restricted minmax regret 1-median problem on a tree network where node weights are deterministic and edge lengths are subject to uncertainty with unknown symmetric distribution. There have been proposed some complicated and time-consuming algorithms to obtain robust solutions for robust 1-median problem. We formulate the robust regret function as a mixed inte...
متن کاملa robust scenario based approach in an uncertain condition applied to location-allocation distribution centers problem
the paper discusses the location-allocation model for logistic networks and distribution centers through considering uncertain parameters. in real-world cases, demands and transshipment costs change over the period of the time. this may lead to large cost deviation in total cost. scenario based robust optimization approaches are proposed where occurrence probability of each scenario is not know...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 2008
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.51.127